depth of search tree

Terms from Artificial Intelligence: humans at the heart of algorithms

Page numbers are for draft copy at present; they will be replaced with correct numbers when final book is formatted. Chapter numbers are correct and will not change now.

The depth of a search tree is the number of links from the root to the deepest leaf node.

Defined on page 58

Used on Chap. 4: pages 58, 60, 80

Also known as depth